The steam boiler controller problem in esterel and its

We describe the use of the veriication tools xeve and fc2symbmin on the esterel encoding of a Steam Boiler controller proposed by J.R. Abial. xeve is a veriication tool set dedicated to the analysis of synchronous reactive systems in the form of boolean equations, using the symbolic representation of BDDs for implicit state representation. fc2symbmin is a latter addition to this toolset, and allows veriication after reduction and abstraction with respect to bisimulation of explicit nite state machines with a symbolic treatment (using BDDs again) of input event predicates. This speciic representation triggers new algorithmic issues in the computation of bisimulation classes. We demonstrate the power of fc2symbmin in terms of reduction of states, but also in terms of reduction of transitions for which the gain is often dramatic. Description en esterel du contrrleur d'une turbine vapeur et sa vriication par analyse symbolique RRsumm : Nous ddcrivons l'utilisation des outils xeve et fc2symbmin sur la description en esterel du contrrleur d'une turbine vapeur proposs par J.R. Abrial. xeve est un ensemble d'outils de vriication bass sur l'analyse de systtmes rractifs synchrones partir d''quations boollennes, utilisant une reprrsentation implicite de l'espace d''tats par des BDDs. fc2symbmin s'ajoute cet ensemble d'outils, et permet la vriication aprrs rrduction et abstraction suivant une bisimulation partir de la reprrsentation explicite des machines d''tats nis dans laquelle les prrdicats d''vnements d'entrre sont traitts symboliquement (en utilisant encore des BDDs). Cette reprrsentation ammne modiier l'algorithmique de calcul des classes d''quivalence. Nous ddmontrons la puissance de fc2symbmin en terme de rrduction du nombre des tats mais aussi et surtout de transitions.